A lot of beautiful souvenirs made from birchbark â from hair brushes to bottles and baskets and maps of Russia. These are characteristic of Western Siberia and you will not get them anywhere else. Also try local souvenir shops conveniently located at the airport and the main railway station for some other traditional local gifts.